Optimal and Better Transport Plans

نویسندگان

  • Mathias Beiglböck
  • Martin Goldstern
  • Gabriel Maresch
  • Walter Schachermayer
چکیده

We consider the Monge-Kantorovich transport problem in a purely measure theoretic setting, i.e. without imposing continuity assumptions on the cost function. It is known that transport plans which are concentrated on c-monotone sets are optimal, provided the cost function c is either lower semi-continuous and finite, or continuous and may possibly attain the value ∞. We show that this is true in a more general setting, in particular for merely Borel measurable cost functions provided that {c = ∞} is the union of a closed set and a negligible set. In a previous paper Schachermayer and Teichmann considered strongly c-monotone transport plans and proved that every strongly c-monotone transport plan is optimal. We establish that transport plans are strongly c-monotone if and only if they satisfy a “better” notion of optimality called robust optimality.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Characterization of the Optimal Plans for the Monge-kantorovich Transport Problem

We present a general method, based on conjugate duality, for solving a convex minimization problem without assuming unnecessary topological restrictions on the constraint set. It leads to dual equalities and characterizations of the minimizers without constraint qualification. As an example of application, the Monge-Kantorovich optimal transport problem is solved in great detail. In particular,...

متن کامل

Design of Economic Optimal Double Sampling Design with Zero Acceptance Numbers

  In zero acceptance number sampling plans, the sample items of an incoming lot are inspected one by one. The proposed method in this research follows these rules: if the number of nonconforming items in the first sample is equal to zero, the lot is accepted but if the number of nonconforming items is equal to one, then second sample is taken and the policy of zero acceptance number would be ap...

متن کامل

مدیریت حمل‌ونقل و ترافیک شهری در تهران با نگاه اقتصادی

One of the management issues in the city of Tehran is urban traffic. In the city of Tehran, population increase and limited resources have resulted in confusion and disorganization in dealing with this matter. Identification of difficulties and effective factors on traffic and transport management of Tehran, particularly dealing with urban sectors, meets the need of city management in a relativ...

متن کامل

A two‐point scheme for optimal breast IMRT treatment planning

We propose an approach to determining optimal beam weights in breast/chest wall IMRT treatment plans. The goal is to decrease breathing effect and to maximize skin dose if the skin is included in the target or, otherwise, to minimize the skin dose. Two points in the target are utilized to calculate the optimal weights. The optimal plan (i.e., the plan with optimal beam weights) consists of high...

متن کامل

Multiscale Strategies for Computing Optimal Transport

This paper presents a multiscale approach to efficiently compute approximate optimal transport plans between point sets. It is particularly well-suited for point sets that are in high-dimensions, but are close to being intrinsically low-dimensional. The approach is based on an adaptive multiscale decomposition of the point sets. The multiscale decomposition yields a sequence of optimal transpor...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008